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Abstract. Given a symmetrizable generalized Cartan matrix A, for any index k, one can 
define an automorphism associated with A, of the field Q(jii , ■ ■ ■ , u„) of rational functions of 
n independent indeterminates ni, • • • , u„. It is an isomorphism between two cluster algebras 
associated to the matrix A (see section 4 for precise meaning). When A is of finite type, these 
isomorphisms behave nicely, they are compatible with the BGP-reflection functors of cluster 
categories defined in [Zl, Z2] if we identify the indecomposable objects in the categories 
with cluster variables of the corresponding cluster algebras, and they are also compatible 
with the "truncated simple reflections" defined in [FZ2, FZ3]. Using the construction of 
preprojective or preinjective modules of hereditary algebras by Dlab-Ringel [DR] and the 
Coxeter automorphisms (i.e., a product of these isomorphisms), we construct infinitely many 
cluster variables for cluster algebras of infinite type and all cluster variables for finite types. 
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1. Introduction 

Clusters and cluster algebras are defined and studied by Fomin and Zelevin- 
sky [FZl-3, BFZ] in order to provide an algebraic framework for total positivity 
and canonical bases in semisiniple algebraic groups. Since they appeared, there 
have been many interesting connections with other directions [FZl-3] [BFZ] 
[CC] , amongst them to representation theory of quivers and tilting theory [MRZ] 
[BMRRT] [BMR] [CC] [CK] [Zl, Z2]. 

The connections between representation theory of quivers and cluster al- 
gebras are firstly discovered by Marsh-Reineke-Zelevinsky through extending 
the well-known Gabriel's Theorem; and then by Buan-Marsh-Reineke-Rcitcn- 
Todorov who introduced cluster categories, see also [CCS], and related tilting 
theory with clusters; and by some others. Since the cluster algebras of finite 
type are classified by Dynkin diagrams [FZ2], there should be some stronger 
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links between cluster algebras with representation theory of quivers. In [Zl], 
see also [Z2], we introduced the BGP-reflection functors in cluster categories 
by extending the usual BGP-functors of module categories. By applying these 
functors to cluster algebras of finite type, we gave a one-to-one correspondence 
from indecomposable objects in cluster categories to the almost positive roots of 
the corresponding simple Lie algebras, and then to the set of cluster variables of 
corresponding cluster algebras. This correspondence sends basic tilting objects 
to clusters. 

The aim of the paper is to understand clusters and cluster algebras of any 
type in terms of representations of quivers based on the works of [BMRRT], 
[Zl]. From Dlab-Ringel [DR], any preprojective or preinjective indecomposable 
module can be constructed as an image of projective resp. injective modules 
under some power of Coxeter functors. Applying to cluster categories, the inde- 
composable objects coming from preprojective or preinjective modules are also 
constructed from the objects ^^[1] by acting some powers of Coxeter functors 
in cluster categories, where Pfc is an indecomposable projective module and the 
Coxeter functors in cluster categories are defined as a composition of BGP- 
reflection functors introduced in [Zl]. Passing from the set of indecomposable 
objects in cluster categories to the set of cluster variables, we should get a con- 
struction of some cluster variables from Ui by some automorphisms of cluster 
algebras induced from Coxeter functors in cluster categories. So we should find 
some automorphisms of cluster algebras corresponding to the Coxeter functors 
in the corresponding cluster categories. 

Let A = {aij) be a symmetrizable generalized Cartan matrix and J-" = 
Q{ui, ■ ■ ■ , Un) the field of rational functions in variables u, i = 1, • • • , n. For any 
k, we define Tk to be the automorphism of jFby setting Tk{uk) = u^^iYlakiKO + 
1), Tk{uj) = Uj Vj ^ k. Let u = (iti, • • ■ ,«,„) and B{A) a skew-symmetrizable 
matrix whose Cartan counterpart is A and such that fc is a sink in the quiver 
corresponding to B{A). Then is an isomorphism from the cluster algebra 
associated to the initial seed {u,B{A)) to the cluster algebra associated to the 
initial seed (u, SkB{A)). When A is of finite type, these automorphisms are com- 
patible with the BGP-reflection functors in cluster categories when we identify 
the indecomposable objects with cluster variables. By using these isomorphisms, 
we give a construction of cluster variables from the initial cluster. We extend 
the construction to cluster algebras of infinite type. 

This paper is organized as follows: in Section 2, some basic results on cluster 
categories which will be needed later on are recalled. In Section 3, we recall the 
BGP-reflection functors in cluster categories from [Zl, Z2], and extend the result 
of Dlab-Ringel [DR] to cluster categories, namely, we prove the indecomposable 
objects coming from preprojective or preinjective modules are some powers of 
the Coxeter functor on objects P[l] where P is an indecomposable projective 
module. In Section 4, for any symmetrizable integer matrix and any index i, 
we define an automorphism Ti on J- and the Coxeter automorphism T as a 
product of these Tj, and prove that this Coxeter automorphism is a symmetry 
of the corresponding cluster algebras. This gives some nice consequences such 
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as that all cluster variables can be obtained from the initial cluster by some 
powers of T when A is of finite type. This construction is generalized to the 
infinite types. 

2. Basics on cluster categories. 

Let i? be a finite-dimensional hereditary algebra over a field k, with n pair- 
wise non-isomorphic simple modules. Then there are n pairwise non-isomorphic 
indecomposable projective J?— modules Pi, • • • , P„. We denote by D = D^{H) 
the bounded derived category of H with shift functor [1] . For any KruU-Schmidt 
category £ [Ri] , any object can be written as a direct sum of indecomposable 
objects and such decomposition is unique up to isomorphisms, we will denote 
by indS the full subcategory of representatives of isomorphism classes of inde- 
composable objects in £; depending on the context we shall also use the same 
notation to denote the set of isomorphism classes of indecomposable objects in 
£. 

The cluster category of type H is introduced in [BMRRT] , which is defined to 
be the factor category V/F of D^{H), where F = t~^[1] and t is the Auslander- 
Reiten translation in V. We simply denote the cluster category of type H 
by C{H). This factor category T>/F is a KruU-Schmidt triangulated category 
[K]. The canonical functor tt:T> — > V/F : X ^ X \s Si covering functor of 
triangulated categories, i.e., it sends triangles to triangles [XZ]. The shift in 
V/F is induced by the shift in V, and is also denoted by [1]. In both cases we 
write as usual Hom(/7, ^[1]) = Ext^(i7, V). We then have 

Ext^/^(X,F) = eiezExt^(X,F'y), 

where X, Y are objects in V and X, Y are the corresponding objects in V/F. 
Proposition 2.1. [BMRRT] Any indecomposable object in C{H) is of the 

form M for some indecomposable iJ— module M or Pi[l] for an indecomposable 

projective module Pi, 1 < i < n. 

ff — mod can be embedded into D''{H) so that the image of a ff— module is 
a stalk complex of degree zero. Passing to the cluster category C{H), obj(indfl') 
can be viewed as a subset of obj(indC(-ff))), we fix this inclusion in the rest of 
paper. Then mdC{H) = indff U {Pi[l] | 1 < « < n} (from now on, the tilde 
notation for objects in C{H) is dropped). For any hereditary algebra H, the 
indecomposable iJ— modules are either preprojective, or regular, or preinjective; 
i.e., 

indH = VvnvI, 

where V (or T) denotes the subcategory of indecomposable preprojective mod- 
ules (resp. preinjective modules), TZ denotes the subcategory of indecomposable 
regular modules. If H is of finite type, then TZ disappears, and V = T. Applying 
to cluster category, we have the following: 
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Proposition 2.2. indC(iJ) = VV{Pi[l] | 1 < i < r^}VJV7^. If is of finite 
type, then n = %,V=X, indC(ff) = Vy {Pi[l] | 1 < i < n} = X V {Pi[l] | 1 < 
i < n). 

3. BGP-reflection functors in cluster categories. 

Since any hereditary algebra is Morita equivalent to a tensor algebra of some 
species of a valued quiver, we will use the language of valued quivers and their 
representations. Firstly we recall some basic notations on representations of 

valued quivers from [DR]. 

Let (r, d) be a valued graph with n vertices and with an orientation (the 
pair (r, d, O) or simply the pair (F, Q) is called a valued quiver). For any vertex 
fc £ F, we can define a new orientation .s^O of (F,d) by reversing the direction 
of arrows along all edges containing k. A vertex /c G F is said to be a sink (or a 
source) with respect to f2 if there are no arrows starting (or ending) at vertex 
k. 

Let k be a field and (F, fJ) a valued quiver. From now on, we shall always 
assume that (F,f2) contains no oriented cycles. For any orientation f2, there 
is an ordering fci , • • • , fc„ of F such that vertex kt is a sink with respect to the 
orientation Sk^_^ ■ ■ ■ Sk^Sk-^^^l for all 1 < t < n. This is also equivalent to that 
there is an ordering k[, - ■ ■ ,k'„ of F such that the vertex k^ is a source with 
respect to the orientation Sfe;_j • • • Sk'^Sk[^ for all 1 < f < n. Such orderings are 
called admissible sequences of sinks or admissible sequences of sources and an 
orientation with an admissible sequence of sinks (equivalently sources) is called 
an admissible orientation. It is clear that for any admissible sequence ki , ■ • • , kn 
of sinks or sources, Sk^ ■ ■ ■ Sfe^Sfei^ = ^■ 

Let M = {Fi,iMj)ij^r be a reduced k— species of type : that is, for 
all i,j e F, iMj is an Fj — i^'j — bimodule, where Fj and Fj are finite ex- 
tensions of k and dim{iMj)p. = dij and dimk-Fi = £». A k— representation 
V = {Vi,j(fi) of M consists of Fj— vector spaces 1^, i G F, and of an F^— linear 
map jipi : Vi^iMj — »■ Vj for each arrow i — > j. Such a representation is called 
finite dimensional if '^Ziev dimkFi < oo. The category of finite-dimensional rep- 
resentations of M over k is denoted by rep( M, F, Q). If rep( M, F, il) contains 
only finitely many indecomposable representations up to isomorphism, then F 
is called of finite type; otherwise, F is called of infinite type. It was proved by 
Gabriel [ARS][R] that F is of finite type if and only if F is a disjoint union of 
Dynkin diagrams. 

Now we fix a k— species M of a given valued quiver (F, O). Given a sink, 
or a source k of the quiver (F, f2), we recall the reflection functor S^: 

: rep( M,F,f2) — > rep( M,F, s^O), if k is a sink, 

or 

: rep( M, F, f2) — > rep( M, F, s^O), if k is a source . 
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Wc assume /c is a sink. For any representation V = {Vi,(j)a) of ( M,r, il), 
its image under S'^ is by definition, S'^V = {Wi,jtpi), a representation of 
( M, r, SfcO), where Wi = Vi, if i ^ k; and Wh is the kernel in the diagram: 



(*) 







Vj ®jMk 



{k<i>j)i 



Vk 



jVi = j<t)i and ji>k = jXk ■ Wk ® kMj — > Xj, where ^Xk corresponds to jXk 
under the isomorphism iiomp.{Wk (8>feMj-,T^) « B.omp^ {Wk,Vj ® jMi). 

If a= (ccj) : V — »■ V is a morphism in rep( M, F, O), then S^a= /3 = (/Jj), 
where /?i = Ui for i ^ k and /3fe : Wk — > is the restriction of (Bjer{oij <8) 1) 
given in the following commutative diagram: 







Wk 



{k<t>j)3 



{ix'k)j 



iMk 



{k<l>'j)j 



Vk 



If /c is a source, the definition of S^. V is dual to that of S'l^V, we omit it and 
refer to [DR]. 

For simplicity, we denote by 7i the category rep( M, F, f2) and by Ti' the 
category rep( M,F, Sfcfi), where fc is a sink (or source) of (F, fi). The cluster 
categories D'>{n)/F, D^{n')/F are denoted by C(0) and C(sfef2) respectively. 

Let Pi, li (or P[ , I[) be the projective, injcctive indecomposable represen- 
tation in Ti (resp. H.') corresponding to the vertex i G F, and Ei (resp. E'^) the 
corresponding simple representation in (resp. W). We denote by H (resp. 
H') the tensor algebra of ( M,F, f]) (resp. ( M,F, 5^1])). Note that i7-mod 
is Morita equivalent to Ti, and if A: is a sink (or source), then Pk = Ek (resp. 
Ik = Ek) is simple projective (resp. injective) fl"— module. 

Let T = ®i^T-{k}Pi ffi T~^Pk- Suppose is a sink, then T is a tilting 
fl"— module which is called BGP- or APR-tilting module and S'^ = IIom(r, — ) 
as functors. The following theorem was proved in [Zl] (in a more general case). 

Theorem 3.1. Let A: be a sink (or a source) of a valued quiver (F, il). Then 
the BGP-reflection functor S'^ (resp. S^) induces a triangle equivalence R{S'^) 
{Tesp.,R{S^)) from C(f2) to C(sfen). Moreover we have that 



Risi){x)= <j pjj'^j^ x = p,[i],j^k 

S+{X), XemdH-{Ek} 



5 



Definition 3.2. The triangle equivalence functor R{S'^) from C{n) to 
C{sk^) induced from the reflection functor is called the BGP-reflection func- 
tor (for simplicity, reflection functor) in C(0) at the sink k, which is denoted 
simply by Dually for a source k, we have the reflection functor from 

c{n) to c{skfi). 

Let fti, ■ • • , /s„ bo an admissible sequence of sinks for the quiver (F, fl). Set 
C+ = R^^ ■ ■ ■ RI^^RI^ , the composition of R'^.. C+ is a self-equivalence of C(0), 
it is called the Coxctcr functor in the cluster category C{Q). For simplicity, we 
denote C+ by C. The inverse C~ of C, which is also called Coxeter functor 
in C{Q) is C~ = R^^^R^^ ■ ■ ■ R^^. If (F, Q) contains no oriented cycles, then any 
orientation is admissible, and there arc exactly two orientations on F such that 
any vertex is sink or source. In this case we use VIq and Q!q to denote these two 
distinct orientations on F. 

Theorem 3.3. If F is of finite type, then indC(O) = V \/ {Pi[l] \ i e T) = 
I\J{P^\V\ I i e F};ifF is of infinite type, thenindC(n) =V\l{Pi[l] |i € FjvJVTe; 
Moreover, we have that 

V = {C-'"Pi[l] \m>0,ieT}, J= {C""Pi[l] I m>0,ieT}. 

Proof. The first part follows from Proposition 2.2. We prove the second 
part. For any indecomposable projective representation P in H, we have that 
T-ip[l] ~ P in C(fi). It follows that C-^P[l] ~ P in C{n). From [DR], 
we know that for any preprojective indecomposable module M, there are an 
indecomposable projective module P and an integer m > 0, such that M = 
C-mp_ Therefore we have that M = C-('"+^)P[l]. This finishes the proof of 
the description of P. Dually, for any preinjective iJ— module N, there are an 
indecomposable injective module / and an integer m > such that N = C"^I. 
We also have that It = TPj[l] in C(f2) for i e F (since in derived category D^iH), 
rPi[l] = I'i)- Therefore we have that N = C"^~^^I. This finishes the proof for 
X. The proof is finished. 

For this reason, we denote the union V V {Pi[l]} V I by V1{Q). Note that 
VI{n) = {C"Pfe[l] I m G Z, 1 < fc < n }. 

If F is of finite type, then indC(O) = VI{Q.), otherwise indC(n) = V'I{Vl)y'R. 

Corollary 3.4. If F is of finite type, then for any orientation Vl on F, 
mdC{VL) = {C™(Pfe[l]) ImeZ, l<fc<n} = {C"(Pfc[l]) \ m € Z, m > 
0, 1 < fc < n } = {C-"'(Pfe[l]) \ meZm>0,l<k<n}. 

(1,2) (i_2) 

ExEimple 3.5. Let F be P2 : 2 — 1. We give it an orientation Q : 2 — ^ 1. 
The AR-quiver of the cluster category C(0) is the following: 
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PiV 7iV Pi[l]V P,o 

with the valuation (1, 2) on all arrows like and the valuation (2, 1) on all 
arrows like \. 



The Coxeter functor C 

C-lP2[l], Jl =C-2Pi[l], /2 
/l =CPl[l], /2 =CP2[1]. 



ijJPf, and we have Pi = C-iPi[l], P2 
C-2P2[1]; also Pi = C^Pi[l], P2 = C2P2[1], 



For a valued graph F, we denote by $ the set of roots of the corresponding 
Kac-Moody Lie algebra. Let $>_i denote the set of almost positive roots, i.e. 
the positive roots together with the negatives of the simple roots. Let Si be the 
Coxeter generator of the Weyl group of $ corresponding to i € F. We recall 
from [FZ3] that the "truncated reflections" ai of $>_i are defined as follows: 



a a = —c(j, j ^ i 
Si (a) otherwise. 



On the one hand, when F is of finite type, there is a bilinear form (— || — ) on 
$>_i which is called the "compatibility degree" of $>_i (for details, we refer 
to [FZ3, FZ2]). a, /? G <I>>-i arc called compatible if = 0. Any maximal 

mutually compatible subset is called a cluster of $>_i. It was proved in [FZ3] 
that any cluster in $>_i contains n elements, where n is the number of simple 
roots of <I>>_i. 

On the other hand, in the cluster category C{H), there is a tilting machinery. 
An object T is called tilting if Extc(H){T,T) = and it has a maximal number 
of non-isomorphic indecomposable direct summands. A multiplicity-free tilt- 
ing object is called a basic tilting object. In the following we assume tilting 
objects are always basic. Any tilting object contains n indecomposable direct 
summands. 

We have seen that indif C mdC{H), and $ C $>-i. The well-known 
Gabriel's Theorem gives a one-to-one correspondence from indiJ of hereditary 
algebra of finite type to the root system of the corresponding simple Lie 
algebra by taking dimension vectors of modules. This correspondence was gen- 
eralized to cluster categories of finite type, which induces a bijection between 
the set of tilting objects to the set of clusters in <I>>-i, in the simple- laced case 
in [BMRRT], and to all Dynkin cases in [Zl] (see Proposition 3.7. latter for pre- 
cise meaning). In fact this map can be defined for any cluster category (finite 
and infinite types) as follows: for any X G ind(modiI V -ff [1]), 

r dimX if X G indH; 
ln{X) = { 

[ -dimE, if X = Pi[l], 
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where dimX denotes the dimension vector of the representation X . In general, 
this map 70 : indC(r2) $>-i is not injective, but it is surjective in all cases, 
and is a bijection in the finite type case. 

Let be the subset of $>_i consisting of ^n{X) for all X e VI{Q). 

Then the restriction of ^/n to VT{^1) is a bijection from VT{d) to $>_i by [DR], 
[Kac], this map is also denoted by ^q. 

When r is of finite type, one can choose a skew-symmetrizable integer ma- 
trix B from r such that the cluster variables of type F are in one-to-one corre- 
spondence with the elements of $>_i (compare [FZ2]). For any orientation CI, 
mdC{Cl) is in one-to-one correspondence with $>_i [BMRRT] [Zl]. We will re- 
late these two results and generalize partially these one-to-one correspondences 
to infinite type in the next section. 

By using Theorem 3.1, one gets the following commutative diagram which 
explains that is the realization of the " truncated reflection" ak (for proof, 
we refer to [Zl, Z2]). 

Proposition 3.6. Let fc be a sink (or a source) of a valued quiver (r,f2). 
Then we have the commutative diagram: 

-in 

The following result is proved for simply-laced Dynkin diagram in [BMRRT] , 

and is generalized to all Dynkin diagram in [Zl]. 

Proposition 3.7 [BMRRT] [Zl]. Let (F, U) be any valued Dynkin quiver. 
Then the one-to-one correspondence 7n sends tilting objects of C{Q) to clusters 
in $>_!. 



indC(sfef2) 



>-l 
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4. Coxeter automorphisms of cluster algebras. 



We recall some basic notation on cluster algebras which can be found in 
the series of papers by Fomin and Zelevinsky [FZ1,FZ2, FZ3, BFZ]. The clus- 
ter algebras we deal with in this paper are defined on a trivial semigroup of 
coefficients, since it is enough for the connection with representation theory of 
quivers [BMRRT]. These cluster algebras are called reduced cluster algebras in 
[CC]. Wc will call these algebras just cluster algebras. 

The definition is as follows: Let T = Q(wi, 1*2, • • • , u„) be the field of rational 
functions in indeterminates Ui,U2, • ■ • ,Un- Set u = (ui, U2, • • • , Let B = 
(bij) be an n X n skcw-symmotrizablc integer matrix. A pair (x.B). whore 
X = {xi,X2, • ■ ■ ,Xn) is a transcendence base of and where B is an n x n 
skew-symmetrizable integer matrix, is called a seed. Fix a seed {x, B) and an 
element z in the base x. Let z' in be such that 

zz'= JJ a;*-- + W X-*-. 

Now, set x^ —x- {z} \J{z') and B' = {b'^y) such that 

^, ^ f -bxy if x = z or y = z, 

+ 1/2(1 + bxz\bzv\) otherwise. 

The pair {x', B') is called the mutation of the seed (x, B) in direction z, it 
is also a seed. The "mutation equivalence w" is an equivalence relation on the 
set of all seeds generated by [x, B) « (2', B') if (x', B') is a mutation of {x, B). 

The cluster algebra A{B) associated to the skcw-symmctrizable matrix B is 
by definition the subalgebra of generated by all x such that [x, B') « {u, B). 
Such x = (xi , 2:2 , • • • , x„) is called a cluster of the cluster algebra A{B) or simply 
of i?, and any Xi is called a cluster variable. If the set x of all cluster variables 
is finite, then the cluster algebra A{B) is said to be of finite type. 

Let X be a seed. The Laurent phenomenon, see [FZl], asserts that any 
cluster variables are Laurent polynomials with integer coefficients in variables 
xi, ■ • • , .T„. It implies that A{B) C 'Zi[xf, • • • , x^]. 

Fix any integer square matrix B = (bij). Its Cartan counterpart is by 
definition, a generalized Cartan matrix A = A{B) = (aij) of the same size 
defined by 

_ / 2 if i = j 



Theorem 4.1. [FZ2] A cluster algebra A is of finite type if and only if there 
is a seed (x, B) of A such that the Cartan counterpart of the matrix S is a 
Cartan matrix of finite type. 

For any a € $, we write a as a sum of simple roots a = J2iei ^i^ii then we 
use u" to denote Hie/ ^i*' • 
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Theorem 4.2. [FZ2] Fix a Dynkin diagram T and a distinguished seed 
{u, B). Then there exists a bijection 

P:$>_i^Xr: a^u[a] = ^, 

where Pa [u) is a polynomial with nonzero constant term. Under this correspon- 
dence, —ai corresponds to Ui and clusters in $>_i correspond to clusters of the 
corresponding cluster algebra A. 

Corollary 4.3. Let F be a Dynkin graph with the orientation Oq (i-e-, such 

that any vertex is a sink or source) . Then the composition (denoted by (/i^o ) of 
7no and P gives a one-to-one correspondence between indC(f2o) and xv- Under 
this correspondence, Pi[l] corresponds to Uj, and tilting objects correspond to 
clusters. 

Proof. This is a consequence of Proposition 3.7. and Theorem 4.2. 

Note that when F is a simply-laced Dynkin diagram, Corollary 4.3. is also 
proved in [CC] (compare Theorem 3.4. there) in which the correspondence is 
given in explicit expressions of indecomposable objects by Laurent polynomials 
of ui, • • • , Un- In the following, for any orientation, we will give an explicit one- 
to-one correspondence from cluster categories to the set of cluster variables in 
a different spirit, which works in simply-laced case and non-simply-laced case. 
Firstly we need to define some isomorphisms between cluster algebras. 

Given a generalized Cartan matrix A of size n x n, its Coxeter graph A is 
by definition, a valued graph consisting of n vertices, named 1, 2, • • • , n, and 
edges i — j with a valuation (ojj, aji) if a^- ^ 0. If A is a Cartan matrix of finite 
type, then its Coxeter graph is a tree. 

Let B — (bij) be a skew-symmetrizablc integer matrix and A = A{B), 
its Cartan counterpart. Then we say that B and A form a matched pair 
(B, A). Note that A is a generalized Cartan matrix and there are different skew- 
symmetrizablc matrices B and B' with the same Cartan counterpart A. 

For any matched pair {B, A) of matrices with B a skew-symmetrizablc inte- 
ger matrix, one can give an orientation Q on its Coxeter graph A as follows: if 
bij > 0, then there is an arrow i — > j. With this orientation, (A.fi) becomes 
a valued quiver. This quiver is called the quiver of (_B, A). Note that if we can 
choose B = B{A) with the property ^^bijbik > 0, for all fc," then the quiver 
of {B, A) is such that any vertex is a sink or a source. If a Coxeter graph is a 
tree, then we can choose such an orientation, this orientation was considered in 
[FZ2]. More generally, the orientation on a Coxeter graph corresponds to the 
skew-symmetrizable matrix B = (bij) such that A = A(B) is as indicated in the 
next lemma. 

Lemma 4.4. Fix a Coxeter diagram A, equivalently, a generalized Cartan 
matrix A. Then the orientations of A are in bijection with the matched pairs 
{B,A). Moreover, the orientation contains an orientated cycle if and only if there 
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is a sequence of indices ii,i2, ■•• it such that bj^^ij, bi^^i^, • • • , are 
positive integers. 

Proof. For any matched pair {B,A), we can define an orientation of A as 
above. Conversely, for any orientation of A, the matrix B = (6^ ) can be defined 
uniquely in the way: 





\ ' 


iii = 


j 


bij = 1 




if i ^ 






[ aij 


ifj- 





The final statement follows from the correspondence between orientations and 
B. The proof is finished. 

Definition 4.5. Let ^ be a generalized Cartan matrix and B one of the 

skew-symmetrizable matrix with A — A{B). For any index «, we define an auto- 
morphism Ti oi = Q(wi, • • • , u„) by defining the images of the indeterminates 
Ui , ■ • • , u„ as follows: 

if j 7^ i, 
if j = i. 

It is easy to check that all Ti are involutions of J-', i.e., = idjr. 

From the definition, all Ti are independent of B, and only depend on the 
matrix A. 

In the rest of paper, we study the properties of automorphisms Tj with 

respect to clusters and cluster algebras. Since any orientation of F is admissible, 
for such an orientation f2 on F, by Lemma 4.4, we have a pair {B,A) with A 
a generalized Cartan matrix, the matrix B corresponding to O is sometimes 
denoted by Bq. The cluster algebra A associated with the seed {u, Bq) is called 
the cluster algebra associated with the orientation and is denoted by An; the 
set of cluster variables of An is denoted by xn- By [FZ2], An is isomorphic to 
Ano- 

Remark 4.6. xn is different from xQo in general, see Example 4.9. below. 

In the following, we prove that for any orientation of a Dynkin graph F there 
is a bijection <pn from \ndC{fl) to xq such that Pi[l] corresponds to Ui, which 
generalizes Corollary 4.3. 

Theorem 4.7. Let A; be a sink (or source) in O on a Dynkin diagram F. 
Then (1). there is a bijection (pn from mdC{Cl) to xn such that Pj[l] corresponds 
to Ui, for any z € F; inducing a one-to-one correspondence between basic tilting 
objects and clusters. 

(2). Tfe sends cluster variables and clusters in xn to those in Xs^n- 



11 



(3). Tk is induced from the reflection functor indicated in the following 
commutative diagram: 



indC(O) 



indC(sfcf2) 



Xn 



(4). Tk induces an isomorphism from the cluster algebra Aq to the cluster 
algebra As^n {Tk induces a so-called strongly isomorphism from An to As^n)- 

Proof. By definition, xn and Xsk^ are the sets of cluster variables of the 
initial seeds {u, Bq) and {u, Bs^.q) respectively. Let m'^, = (ui, • • ■ , Uk-i, 
I'k, Uk+i, ■ ■ ■ , Un) be the cluster of (u, Bg^^a) obtained by mutation once in di- 



rection k. Then u^Ufc — H 



aifc<0 '^i 



1 since A; is a source of sfeil, hence 



=+1 



u'k = — , and the matrix B'^^q after this mutation is Bq. There- 
fore we have that Tfc(u) = u'k and the automorphism Tfc of sends the seed 
{u,Bq) to the seed {u'k,BQ). Dually Tk sends the seed {u'k,BQ) to the seed 
{u, Bq). Therefore, Tk sends xn to X(u^,Bjj), the latter is the set of cluster vari- 
ables associated to the initial seed {u'k, Bq). Since the seed (u^, Bq) is obtained 

by mutation from (u,Bsj,n), I.e., (Ufc, Bo) ~ (w, -Bs^n), X(„^,b„) Xs^n- 
Hence Tk induces a bijection from xn to Xs^n- For any seed {x,B) which 
is mutation equivalent to the initial seed {u,Bq), denote by Tk{x) the vector 
{Tk{xi), • • • , Tk{xn)), then {Tk{x), B) is a seed which is mutation equivalent to 
the seed {u'k, Bq), and then it is mutation equivalent to the initial seed {u, Bs^q). 
This implies that Tk{x) is a cluster of {u,Bs^^q). Then Tk sends clusters in xn 
to clusters in Xsfen- This proves part (2). Since and fio are orientations on 



r, there is a sequence of vertices ii, - • ■ ,it such that Sj 



fi, where 



ij is a sink of Si- 
that Ti^ ■ • -TiiXno 



■ ■ Si-^flo for any j. It follows from part 2 proved above 
Xn- Combining with Corollary 4.3, wc have the bijection 
(j)Q (obtained by taking (pQ =Ti^- - ■ Ti^(j)Q^ {Rf • • • from indC(ri) to xn 

which satisfies the commutative diagram: 

R+-R+ 

indC(no) — ^ indC(f2) 



Xno 



•Til 



Xn 



Since all isomorphisms Ti send clusters to clusters, all are triangle equiv- 
alences sending basic tilting objects to basic tilting objects, and (j)Qg send basic 
tilting objects to clusters (by Corollary 4.3.), we have that (j)Q sends basic tilting 
objects to clusters. This proves part (1). 



Let ii, • • • , it be the vertices of F such that Si^ 
_i ■ ■ ■ SijOo for any j. By part (1), we have that ( 



• f2o = with ij a sink of 
:=T,,...T,,cl>Q,{Rf.-.Rf)- 
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and 4)s^n = TkT^^ ■■■Ti^ 4>no (Rt^t ' ' ' ^t) ^ • Then Tk(l)n = TkTi^ ■ --Ti^ 4'n„ 

iK ■ ■ ■ = TkTu ■ • • TiMK ■ • • KK)Rt = KnRt- This proves (3). 

Since cluster algebras Aq and As^q are generated as subalgebras of by 

Xn and Xs^n respectively, T/. induces an isomorphism from An to Asj^n- This 
proves the final part. The whole proof is completed. 

RemEirk 4.8. By using the commutative diagram in Theorem 4.7., one can 
get that the bijection ^n is of the form: C'^(Pi[l]) ^ T''{ui) for any fc e Z, i = 
l,---,n. 

Remark 4.9. In general, for any diagram T (finite type or infinite type), 
Tfe sends cluster variables and clusters in xo to those in XsfeO and induces 
an isomorphism from Aq. to As^Q.- The proof for this general result is same as 
that for part (2) (4) of Theorem 4.7. 



2 


-1 


-1 


2 -1 





-1 2 



Example 4.10. Let F be ^3 : 3—2—1 with Cartan matrix A = 

1. Then the corresponding skew- 
. The AR-quiver of C(f2) has the 



Let f2 be an orientation of F : 3 — > 2 - 

/ -1 

symmetrizable matrix B is 1 — 1 

\ 1 

following shape: 




The correspondence (pn from indC(ri) to the set x.n is indicated as follows: 
PAl] ^ M„ for i = 1. 2, 3; Pi ^ P2 ^ "i+"3+t.2«3 

p I ^ Ml +«3 + 11 1 "2 +'U2 "3 . JTJ I y U1+U3 . J I ^ U1+U3+U1U2 . J I ^ 1+m 

The cluster algebra Aa is the Q— subalgebra of generated by all cluster vari- 
ables above. 

If we reflect the orientation Q at vertex 1, we get the quiver (F, s\Q) : 3 — > 

/ 1 

2 < — 1. It corresponds to the skew-symmetrizable matrix iJ = —1 —1 

\ 1 

The AR-quiver of C(sif2) has the following shape: 
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3 U2M3 ' «i ' 2 «i«2«3 ' "3 



The corresponding cluster algebra AsiO, is the Q— subalgebra of generated 
by all cluster variables above, xn 7^ XsiQ- It is easy to see that (psiSiiRi X) = 
Ti{(f)Q(X)) for all X e indC(O). Therefore the isomorphism Ti induces an 
isomorphism from the cluster algebra Af^ to the cluster algebras As^n- 

Let n be an orientation of F and C = ■ ■ ■ i?^^ R^_^ the corresponding 
Coxeter functor on C{il). We define an automorphism Tq of as To = 
2fe„ ■ • -TfcjTfe^. By Theorem 4.7 (4)., Tq induces an automorphism of cluster 
algebra An. 

Definition 4.10. Tn and its inverse are called the Coxeter automor- 
phisms of the cluster algebra An . Tn is simply denoted by T. 

We recall that f2o and fig denote the two orientations of F such that in any 
of these two orientations, any vertex is a sink or source. For such an orientation 
f2, we denote by F_|_ the set of sinks in fi, by F_ the set of sources in J7. Then 
F = F+ U F_. Dually we have F = F^ U F'_. Now we set = Higr, 
£ e {+-}. Note that T = T+T_. 

Corollary 4.11. xoo = Xqq' automorphisms of An^ and induce a 

bijection from x^o to itself, which sends clusters to clusters. 

Proof. We prove firstly that xoq = Xn'„- Let i?no md Bq^i^ be the skew- 
symmetrizable integer matrices corresponding to the quivers (F, JIq) and (F, JIq) 
respectively. Then Bqi^ = —Bq^. Prom the initial seed (m, -Bn^) and the ini- 
tial seed (m, Bq>^ ) respectively, the new seeds (uj^, , B'^^^ ) and (wj, , B'^y ) obtained 
by one step mutation in any direction k contain the same cluster variables 
ui, - ■ ■ , Uk-i, u'l^, - ■ ■ ,Un, and their matrices B'^^^ and B'q, also satisfy the rela- 
tion B'^, = —B'q^. By induction, we have that Xdo ~ X%- The second and the 
third statements follow easily from the first one and statements (2) and (4) in 
Theorem 4.7. The proof is finished. 

Remark. 4.12. If the number of vertices of F is 2, the automorphisms T± 
of An„ are defined in [SZ], these automorphisms are used to study the positivity 
and canonical bases in rank 2 cluster algebras there. 
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In the following, wc will generalize Theorem 4.7. to arbitrary valued graph 
r. Let Q be an orientation of F, C = R'^^ ■ ■ ■ R^^R^^ the corresponding Coxeter 
functor on C(0) and T = Tk„ ■ ■ -Tk^Tk^ the corresponding Coxeter automor- 
phism of An- 

We define: 

X'n = {T^K) I m e Z, 1 < fc < n }. 

When r is of finite type, then x'n = Xo is the set of cluster variables of 
(r, Q) by Corollary 3.4. and Theorem 4.7. For infinite type, we prove that 
elements in x'q, ^re cluster variables of the initial seed (u, B) and prove the map 

: C^iPi) > T''(ui), for any A; G Z, i = 1, - ■ ■ ,n, sends tilting objects in 
'PI{0) to clusters in Xq (compare Remark 4.8.). 

Theorem 4.13. Let F be any valued graph, O an orientation of F. Then any 

element in x'n is a cluster variable of the initial seed (m, B) , where B is the skew- 
symmetrizable matrix corresponding to (F, Furthermore, the assignment 
0n : C™(Pfe[l]) ^ T'^{uk),ym e Z, A; e F is a surjection from PJ(fi) to x'n 
such that under this correspondence, P/s[l] corresponds to Uk- 

Proof. Firstly, wc show the map (f)^ : VT{^1) x'q is well-defined. 

Since any indecomposable object in C{^1) is of the form or X for 

some indecomposable i?— module X [BMRRT], it follows from [G] [BrB] that 
C""(X) = T^X for any X in indC(f7). 

If F is of finite type, then x'q = XO) 7^1(^1) = indCifl), and the map (pQ is 
well defined, bijective and sends titling objects to clusters by Theorem 4.7. 

If F is of infinite type, then for any pair of indecomposable objects X, Y in 
PI{n), CX ^ C*y if and only if ^ t^Y if and only if s = < and X ^ F. 
Therefore the map is well-defined and is surjective, and under this map, 
Pfc[l] is sent to for all fc. 

In the following, we suppose that F is of infinite type. We will prove that 
(T'"(ui), • • • , T™(u„)) is a cluster. For m = 0, we know • • • , u„) is the initial 
cluster, this corresponds to the slice (-Pi[l], • • • , P„[l]) in the AR-quivcr of the 
cluster category C(0). Since C™ is a triangle auto-equivalence of the cluster 
category C(r2), it sends cluster-tilting set (Pi[l], • • • , P„[l]) to cluster-tilting set 
(C""Pi[l], • • • , C"P„[1]). By the proof of Theorem 4.7.(2) and Remark 4.9., we 
have that T™ sends the initial cluster (u, Bq) to the cluster (T'"(w), .Bo), where 
T™(m) = (T'"(ui), • • • , T™(u„)) is the image of (C""Pi[l], ■ • • , C™P„[1]) under 
4)Q. This proves that all elements of the form T^iui) are cluster variables. The 
proof is finished. 

Note that (1>q should be injective, but up to now, we could not find a proof 
for this (compare [Z3]). 

We remind that $>_i denotes the subset of $>_i consisting of —on, i € F 
and dimX for any X S PIJX, where V and X are those in Theorem 3.3.. By 
Proposition 2.1., 70 gives a bijection from VI{Q) to ^'>_i- Set a = (Ji^ ■ • - cTii- 
It is a bijection of $>_i. Let Pq be a map from $>_i to x'q defined as (^07^^. 
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Proposition 4.14. Let T be any valued graph, fl an orientation of F. Then 
-Pn ■ ^'>_i ~* Xn is surjective, and the foUowing diagram commutes; 

PI{n) — ^ px{n) 



Pn 



Pn 



T 



Xn *■ Xn 

Proof. Since (f>n is surjective and 7n is bijective, = 0n7f2^ is surjective. 
The upper square in the diagram is commutative due to Proposition 3.6.. We 
verify the commutativity of the lower square, we verify that T(j)Q = (f)uC : 
For any £ VI{n), T0n(C""(Pfe[l])) = T(r'"K)) = T"+i(Mfe) = 

0n(C™+i(-Pfe[l])) = <^nC(C-(Pfe[l])). Then TPn = T.^n7n' = -^n^Tn' = 
0n7o^cr = PiW- The proof is finished. 

Let < C > and < T > be the groups generated by C and T respectively. 
Let h be the Coxeter number of a finite root system $ [FZ3]. 

Theorem 4.15. Let F be a valued graph of finite type and fl an orientation 
of A. Then the order of C is equal to if the longest element of Weyl group 
is —1, and is equal to /i + 2 otherwise. 

Proof. For any two orientations fl, fl', the corresponding Coxeter functors 
Cn and Cq' are conjugated with each other by Proposition 4.14. So we choose 
O is the orientation such that any vertex is a sink or source. It follows from 
Theorem 2.6 in [FZ3] that the order of cr is equal to if the longest element 
of Weyl group is —1, and is equal to h + 2 otherwise. Applying Proposition 4.14 
to (F, ri), we have the order of C is the same as that of cr. The proof is finished. 

Corollary 4.16. Let F be a valued graph of finite type and f2 an orientation 
of F. Then the order of T is equal to if the longest element of Weyl group 
is —1, and is equal to /i + 2 otherwise. 

Proof. If F is of finite type, the maps (f>a and Pq in Proposition 4.14. are 
bijections. Then the order of T is the same as C. This finishes the proof. 

Corollary 4.17. Let F be a valued graph of finite type and f2 an orientation 

of F. Then xn = {T'"(ufc) \ k e T, < m < if the longest element of 

Weyl group is —1, and xn = {T"^(uk) |A:GF, < m < h + 2} otherwise. 

Proof. This is a consequence of Theorem 4.13. and the Corollary 4.16. 
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